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STRONG TRANSIENCE OF ONE-DIMENSIONAL RANDOM WALK IN A 

RANDOM ENVIRONMENT 

JONATHON PETERSON 


Abstract. A transient stochastic process is considered strongly transient if conditioned on return¬ 
ing to the starting location, the expected time it takes to return the the starting location is finite. 
We characterize strong transience for a one-dimensional random walk in a random environment. 
We show that under the quenched measure transience is equivalent to strong transience, while un¬ 
der the averaged measure strong transience is equivalent to ballisticity (transience with non-zero 
limiting speed). 


1. Introduction and statement of main results 

The notions of transience and recurrence of stochastic processes are well known, but somewhat 
less well known is the notion of strong transience. Let {Zn}n>o be a stochastic process on some 
countable state space, and let IK = inf{n > 1 : = Zq} be the first time that the process 

returns to its initial location. The process Zn is said to be stongly transient if it is transient and 
E[iH| < oo] < oo. (This is a “strong” notion of transience since it implies that any returns to the 
starting point must happen relatively quickly.) If Zn is transient but E[iH| 91 < oo] = oo, then we 
will say that the process is weakly transient. In this paper we will consider one-dimensional random 
walks in a random environment (RWRE) and will give a simple characterization of strong transience 
when the distribution of the environment is an i.i.d. product measure. Our main results show that 
the characterization of strong transience is different under the quenched and averaged measures. 
Under the quenched measure, we will show that strong transience is equivalent to transience, while 
under the averaged measure strong transience is equivalent to transience with non-zero limiting 
speed. 

The question of strong transience for RWRE was posed by Kosygina and Zerner as Problem 
1.6 in |KZ14] where they also studied strong transience of one-dimensional excited random walks. 
While the models of RWRE and excited random walks are very different models of self-interacting 
random motions, there is a remarkable similarity in many of the results in the two models. In 
particular, (under the averaged measures) the limiting distributions for transient RWRE [KKS75] 
are very similar to those for transient excited random walks [BSDSt IRZOS) iKMl 1| . In both models, 
the limiting distributions show three distinct types of behavior that can occur depending on the 
particular parameters of the model: 1) transience with sublinear speed and non-Gaussian limiting 
distributions, 2) transience with non-zero speed and non-Gaussian limiting distributions, and 3) 
transience with non-zero speed and Gaussian limiting distributions. In |KZ14] it was shown that 
within the second regime (non-zero limiting speed and non-Gaussian limiting distributions) there is 
a transition from weak to strong transience. Our results, however, show that (under the averaged 
measure) the transition from weak to strong transience coincides with the transition from sublinear 
speed to non-zero limiting speed. 
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1.1. One-dimensional RWRE. An environment for a one-dimensional RWRE is a sequence 
uj = {oJx}xeZ G [0,1]^- Given an environment oj and a fixed z G Z, the random walk {Xn}n>Q 
started at z in the environment uj is the Markov chain with law given by P^{Xq = z) = 1 and 


P^{Xn+l =y\Xn = x) 


y = x + l 
< 1 — ujx y = X — I 
0 otherwise. 

\ 


For random walks in random environments, we also let the environment uj be chosen randomly. In 
this paper we will make the following assumption on the randomness of the environment. 


Assumption 1. The distribution P on environments is such thatuj = {ujx^xez is an i.i.d. sequence. 


The distribution P^ of the random walk for a fixed environment uj is called the quenched law of the 
random walk. By averaging the quenched law with respect to the distribution P on environments 
we obtain what is called the averaged (or annealed) law 

¥^i-) = Ep[P^{-)]. 

Here Ep denotes the expectation with respect to the measure P on environments. Expectations 
with respect to the quenched and averaged measures on the random walk will be denoted by E^ 
and lE^, respectively. It will often be the case that we will be interested in the RWRE started at 
Xq = 0, and thus we will use the notation Rj and P to denote P^ and P*^, respectively (corresponding 
expectations will be denoted E^^ and E.) 

The study of RWRE was initiated in Solomon’s seminar paper |Sol75] . In this paper, Solomon 
gave a characterization of recurrence/transience of one-dimensional RWRE and also calculated the 
limiting speed. Before stating Solomon’s results, we first introduce some notation. Let 

(1) px =-for X € Z. 

OJx 

With this notation, Solomon’s results can be stated as follows. 


Theorem 1.1 l |Sol75] L Assume that the distribution on environments P satisfies AssumptionUl 
and assume that Ep[logpo] exists. 

(i) The recurrence or transience of the RWRE is determined by the value of Ep[logpo]. 

• If Ep[\ogpo] < 0 then P(lim„^oo = -boo) = 1. 

• // Epilogpo] > 0 then P(limn^oo = -oo) = 1. 

• If Ep[log po] = 0 then P(liminf„_>.oo = —oo and lim sup„_^f^ = -boo) = 1. 

(ii) The limiting speed of the RWRE is determined by the values of Ep[po] and Ep[pq^]. In 
particular, 


( 2 ) 


hm - = 

n—>-oo 71 


1 —Epfpo] 
1 +Ep [po] 
1-Ep[p^b 

1+Ep[p“h 


0 

\ 


if Ep[po\ < 1 
if Ep[pq^] < 1 
if Ep[pq^], Ep[po] > 1 , 


P-a.s. 


Remark 1.2. Note that Jensen’s inequality implies that 1/Ep[pq < Ep[pq], so the formula for the 
speed in (l2|) covers the three possible cases. 


We are now ready to state the main result of the paper. For simplicity, we will state our results 
for RWRE that are transient to the right. 

Theorem 1.3. Assume that the distribution on environments P satisfies AssumptionUl and that 
Ep[logpo] G (—00,0). Then 
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(i) 9^ < oo] < oo for P-a.e. environment oj. 

(ii) E[9l| 91 < oo] < oo Ep[pq] < 1. 

Clearly strong transience under the averaged measure requires both E[9l| Xi = —l,9l<oo]<oo 
and E[9l| Xi = 1, 91 < oo] < oo. If the random walk is transient to the right, then it is the second 
of these conditional expectations that is more interesting. In the proof of Theorem ll.3l we will show 
that E[9l| Xi = — 1, 91 < oo] < oo Ep[pq\ < 1, but for the other conditional expectation we 

only need that Ep[pq\ < 1 implies that E[9l| Xi = 1, 91 < oo] < oo. The next theorem gives the 
converse of this last statement under a slightly stronger assumption on the environment. 


Theorem 1.4. Assume that the distribution on environments P satisfies AssumptionUl and that 
^p[logpo] G (- 00 , 0 ). 

(i) If Ep[pq] < 1 then E[9Ij Xi = 1, 91 < oo] < oo. 

(ii) If either Ep[pq\ > 1 orEplpo] = 1 and Ep[pQ log po] < oo thenE,[D\\ Xi = 1, 91 < oo] = oo. 


The assumptions in part (ii) of Theorem 11.41 are only slightly stronger than Ep[pq] > 1. We 


conjecture, however, that the result is true under this weaker assumption as well. 


Conjecture 1.5. If P satisfies Assumption{J\ and Ep[logpo] G (—oo,0), then 

E[9l| Xi = 1, 91 < oo] < oo Ep[pq] < 1. 

2. General random walk results 


In this section we record some general results on one-dimensional random walks that will be useful 
for analyzing the environment oo. Assume that ^i, ^ 2 ; • • • is an i.i.d. sequence of random variables and 
let Sn = n > 1. To avoid confusion with the probability measures associated to the 

RWRE, we will use P for the law of the sequence (^i, ^ 2 , • • •) and E for corresponding expectations. 
We will always assume that E[,^i] G (—oo,0) so that the random walk Sn has negative drift. The 
following result gives asymptotics for the probability that the random walk Sn goes above level 
t > 0 at some point. 


Proposition 2.1. Assume that E[^i] < 0 and that E[e'’'^i] = 1 and E[^ie'>'^i] < oo for some 7 > 0. 
(i) If the distribution of is non-lattice then there exists a constant C > 0 such that 

lim P ( sup Sn >t] = C. 


t—>-oo 


n>l 


(ii) //P(^i G aZ) for some a> 0, then there exists a constant C > 0 such that 

lim P ( sup Sn > ka\ = C. 


k^oo 


n>l 


Remark 2.2. Part (i) of Proposition 12 .1 1 is the content of |Igl72[ Lemma 1]. The proof of the lattice 


case in part (ii) is essentially the same as the proof of the non-lattice case in |Igl72| , but we will 
include the proof here for completeness since the proof is short. 


Proof of part (ii) of Proposition \2.1l The key to the proof of the proposition is the following change 
of measure. Let Q be a measure on sequences (^ 1 ,^ 2 , • • •) with Radon-Nykodym derivative given 
by 


dQ 

Ip 


(65 ■ ■ ■ ,?n) = e 


— o7‘S'n 


Expectations with respect to the measure will be denoted by Eq. Note that Q is a probability 
measure since E[e'’'‘®'"] = E[e’^^i]"' = 1 . Also, since = 0^=1 follows that a sequence 

(^ 1 ,^ 2 ) •••) with distribution Q is i.i.d. with mean Eq[^i] = E[^ie'^^i]. Since xlogx is convex, it 
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follows from Jensen’s inequality that > E[e'''^i] logE[e'''^i] = 0 (note that the inequality is 

strict since the assumptions of the proposition imply that the distribution of is non-degenerate). 
Therefore, Eq[^i] G (0, oo). 

For any t > 0 let T{t) = inf{n > 1 : 5'n > t} be the stopping time for the hrst time the random 
walk Sn goes above level t. Note that the event {sup„>]^ Sn>t} = {T{t) < oo}, and since T{t) is a 
stopping time this event only depends on ^ 1 ,^ 2 , • • • Cr(t)- Therefore, applying the change of measure 
dehned above we obtain that 

P ^sup5„ > = E [l{r(q<oo}] = = Eq , 


where in the last equality we can drop the indicator of the event {T(t) < 00 } since the fact that 
Eq[^i] > 0 implies that Q{T{t) < 00 ) = 1 . 

Since we are only considering the lattice case P(^i G aZ) = 1 for some a > 0, we need only to 
show that the limit 


(3) 


lim En 

k^oo 


g 'yi.^T^ak) O.k'j 


exists. This will follow from results in renewal theory since ST(^ak) ~ is the “age” of a renewal 
process at time ak where the renewal increments have distribution S^^a) ■ Note that Wald’s identity 
implies that EglS^^^a)] = ^q[ 6 ]^q['^(«)] = and thus if we show EQ[T{a)] < 00 

then it will follow from standard results in renewal theory that — ak converges in distribution 

as /c —>■ 00 (see |Law06l Section 6.3]). To this end, note that 

Q{T{a) >n)< Q{Sn <a)< ^ ^ 

Since u 1 —)• E[e“^i] is convex as a function of u and E[e“^i] = 1 at u = 0 and u = 7 , it follows that 
< 1, and thus r(a) has exponential tails under the measure Q. In particular, this implies 
that EQ[T{a)] < 00 and so ST(^ak) ~ converges in distribution and the limit ([3|) exists. □ 


The second result in this section concerns the behavior of the random walk prior to dropping 
below a certain level. Let 

v{t) = inf{n > 1 : < —t}, t > 0, 

be the first time the random walk Sn drops below —t. 


Proposition 2.3. Let E[^i] G (—oo,0), and assume that E[e“^i] < 00 for some u > 0. Then, there 
exists a constant C < 00 such that 


E 


Y 


n=0 


< Ce* 


Vt > 0. 


Proof. For convenience of notation, let <f>{t) = ^ e~^^\. We first show that (j){t) < 00 for all 

t < 00 . Since e~^^ < e* for all n < n{t), it follows that 4>{t) < e*E[i/(f)]. To show that E[i/(f)] < 00 , 
note that for any J > 0 

P{n{t) >n)< F{Sn > -t) < e^‘E[e^^-] = e^‘E[e^^i]”. 

Since u i-A E[e“^i] is a convex function of u with right derivative at u = 0 equal to E[^i] < 0, there 
exists a (5 > 0 such that E[e'5^i] < 1. Thus, we can conclude that u{t) has exponential tails and 
therefore E[z^(f)] < 00 . (Note that the above argument is enough to conclude that (j){t) < 
for some C < 00 depending on 6 > 0.) 
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Since (j){t) is non-decreasing as a function of t, it is enough to prove that (j){k) < Ce^ for all 
integers A: > 1. By conditioning on 





i'(k) — l 

ct){k) = E 

g-5n 

+ E 



n=0 


n=u{k—l) 


< (j){k - 1) + e'^E 


iy{k)—l 

n=v{k—l) 


(4) 


— (t){k - 1) + e^E (f){k + 

< (j){k - 1) + 

where the equality in the second to last line follows from the strong Markov property, and the last 
inequality follows from the fact that (p{t) is non-decreasing. It follows from (HD and induction that 
(p{k) < for all A: > 1. □ 


3. Exact RWRE calculations 


Much of what is known about one-dimensional RWRE is due to the fact that certain probabilities 
and expectations of interest can be calculated explicitly. In preparation for the proofs of Theorems 
ll.3l and ll.4l we will first review some of these formulas. We begin by introducing some notation that 
will help make these formulas more compact. Recall the definition of px in ([ID, and for integers 
i < j let 

j j CXD 

hljj — Pxi ^i,j — ^ ^ ffj fc, and Ri — ^ ^ 

x=i k=i k=i 

With this notation we have the following formulas (the proofs of these formulas are easy Markov 
chain calculations and can be found in [ZeiOd] 1. 

Hitting probabilities. Let the hitting times of the random walk be denoted by 


Tx = infjn > 0 : Xn = x} 
Then, for any a < x < 6 it is known that 

Ea^x—lRx,b—l 


X € 


(5) 


p^iTa < n) = 


and P^{Ta>n) = 


Pa,x—1 


^a,b—l ^a,b—l 

Quenched expectations of hitting times. For any environment uj and any x € Z, 

(6) EI[r,+i] = i + 2^n,,,,. 


i<x 


Of course, the sum in the above formula may possibly be infinite. However, if the RWRE is 
transient to the right then Ep\logpi] < 0 and thus the law of large numbers implies that Ei^x = 
log Pi } decreases exponentially as f —)• —oo so that the sum in ([HD converges almost surely. 
Similar reasoning shows that E^\[rx+i\ = oo when Eppogpo] ^ 0 (i-O-i when the walk is recurrent 
or transient to the left). In this paper we will also need formulas for the expected values of hitting 
times to the left. From ([HD and an obvious symmetry argument, one obtains 

(7) EI[r,_i] = i + 2j;n-j. 

i'>x 

Before concluding this section, we note that the formulas for the limiting speed of the RWRE in 
m are derived from ([HD and ([7D. In particular, if the RWRE is transient to the right then it can 
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be shown that = l™n^oo^/^n = l/IEfTi], The formula for the speed in this case is 

then given by the fact that 


E[ri] = Ep[E^[n]] 


1 + 2'^Ep[Uifi] 
i<0 

oo f l+Ep[po] 

I + 2 V Ep[pof = { 

A:=0 


if Ep[pq\ < 1 
if Ep[pq\ > 1 , 


where the second equality follows from ([ 6 ]) and the third equality follows from the fact that the 
environment was i.i.d. under the measure P. The formula for the speed when the walk is transient 
to the left follows similarly from (j7|). 


4. Quenched strong transience 


In this section we will prove part (i) of Theorem II.31 The assumption that i^ppogpo] £ (~oo,0) 
implies that Pu}{yi < 00 ) > 1 — wq > 0 for P-a.e. environment u. Therefore, we need only to show 
that < 00 . By conditioning of the first step of the walk, 

-E'w[941{9r<oo}] = 1 + (1 — <^o)-E'a; ^[^ol{To<oo}] + [TqI j'r(,<oo}] 

(8) = 1 + (1 - uJo)E-^[To] + ^^^Ei[To\ Tq < oo], 

where in the last equality we dropped the indicator from the first expectation since the walk is 
transient to the right, and we used that P^{Tq < oo) = from the quenched hitting time 

formulas in (j5|). It follows from the discussion following ([6]) that £'“^[To] is almost surely finite. 
Therefore, we need only to show that E^[Tq \ Tq < oo] < oo for P-a.e. environment co. To this end, 
note that conditioned on the event {Tq < 00 } the law of the random walk until the stopping time 
To is equal to that of a random walk in the environment u = {ojx}xez given by ojx = cua, for x < 0 
and 

uxPs+Hn < 00 ) _ _ uxRx+i 


- 


P^(To < 00 ) 


no,a: — 1 -^a; 
^0 


1 + Rx+i 


for X > 1 . 


(See |CGZ00l page 78] for more details.) Note that if we define px = 
then we have that 

1 + (1 — u:x)Rx+i _ 1 + Rx _ 1 + Rx 


and liij = Wi^iPx, 


Px - 


and thus 


n*,, = 


p^xRx+i Rx+1 

(1 + Ri){l + Ri+i) 


Px+liX P Rx+ 2 ^ 

(1 + Ri)Ri 


Vx > 1, 


VI < f < j. 


nt+ij-i-i(i + Rjpi){i + Rj+2) njj(i + Rjpi)Rjpi 
Using the explicit formula for quenched expectations of hitting times in ([7|), we obtain that 


Ti[To 1 To < 00 ] = Ti [To] = 1 + 2 


n=l 


(9) 


i + 2 £n 


l,n~ 


n=l 


(1 + Rn+l)Rn+l 
(1 + iii)Ti 


To prove that the sum in Q is hnite, let cq := —Tppogpo] £ (0, 00 ) and hx an e € (0, co/5). Then, 
the strong law of large numbers implies that for P-a.e. environment u there exists a finite integer 
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ni(a;, e) such that 

( 10 ) 

Note that this implies that Iin+i,n+k = ^ for n > ni(a;,e) and 


g-(co+£)n < < g-(co-£)n^ 


k>l, and thus 


( 11 ) 


-Rn+l(l + Rn+l) < ( 1 + n. 




n-\-l,n-\-k I — 


k=l 


]_ _ g-co+e ’ 


Vn > ni(a;,e). 


Therefore, (flOl) and (fTT]l imply that lii^nRn+iO- + Rn+i) < for all n > ni(a;, e). Since we 

chose e < co/5 this shows that the sum in ([9]) is almost surely finite. 

5. Averaged strong transience 

We now turn to the results on strong transience under the averaged measure: Theorem ll.l^(ii)| 
and Theorem O 

Proof of Theorern M.f^ii) . Since F(iK < oo) > Ep[l — cjq] > 0, strong transience is equivalent to 
E[iHlj 9 ^<cxD}] < OO- Averaging ([ 8 ]) with respect to the measure P on environments we obtain that 

ujqRi 


E[911{9^<oo}] — 1 + Ep [(1 — ‘^o)E^^[To]] + Ep 




( 12 ) 


= 1 + Ep[l — uJo]Ep [£i^^[ro]] + £'p[u;o]-E'p 

D 

= 1 + Ep[l — a;o]E[ri] + Ep[uJo]Ep 


Ri 


1 + Ri 
Ri[To\To < oo 


^0 < oo] 


1 + Ri 

where in the second equality we used that the environment {ujx}xez is an i.i.d. sequence under the 
measure P (note that E~^[To] depends only on Ux with x < —1 and E'i[To| Tq < oo] depends only 
on Ux with a; > 1 ), and in the last equality we used the shift invariance of the enviroment under 
the distribution P. As noted in Section [3] above, E[ri] < oo if and only if Ep[po] < 1. On the other 
hand, the formula for Tq < oo] in ([9]) implies that 

(1 T l^n+l)l^n+l 


(13) 


Ep 


Ri 

l + R 


'Rui'^ol To < oo] 


< oo 


Ep 




. 71=1 


{l + Ri? 


< oo. 


Thus, to finish the proof of Theorem ll..'^(ii)| it remains only to show that that the right side of 
(fT^ holds when Ep[po\ <1. To accomplish this it is helpful to use the shift-invariance of the 
environment to re-write the sum in the following way. 


Ep 


En.. 

_n=l 


(1 -Rri+l)'K'n+l 

' {l^Ri? 




n=0 

= Ep 


(1 -I- Ri)Ri 
. -"’°(l + i?_„)2 

“ n_„,o 


/2i(i -i- Ri) 


72=0 


(1 + R—r 


For any A > 0 let 


7r(A) = inf I n > 0 : n_„^o <^|=inf'|n>0: log p-i < — log(A) 


i=0 
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Note that 1 + ii_„ = 1 + R-n,o + n_n,o-Ri' Then 

7r(_Ri)-l 

+ X] n-n ,0 


CX5 „ 

E iJ~n ,0 ^ 

n 4- R .A2 - 


n_ 


n,0 


^(l + i?_n) 2 - ^ (1 + R_n? 

n=0 ^ n=0 ^ n=7r(Ri) 


7r(_Ri)—1 


< 


n=0 ’ \ n=7r(_Ri)+l 


—n,—7r(iJi) —1 


< 


1 


7r(_Ri) —1 

E 

n=0 


1 


n_n, 0 -Rl 


+11 + E n—n,—7r(/?i) —1 

n=7r(iJi) + l 


Multiplying by i2i(l + i?i) and taking expectations we get that 
Ep 


H.{l + fi.)E,i+ 2 j 2 


(14) 


< Ep 


= Ep 


= Ep 


1 + Ri 




y — 

n=0 

7r(_Ri)-l 


-^1 n_„o 

n=0 ’ 


1 + Ri 


+ Ep 


(i + i?i) 11+ X] 

n=7r(_Ri)+l 


V ^ 

^ n _„,0 


1 + Ri 

Ri 




y 


+ Ep [1 + i2i] Ep 


+ iEp[l + R,]Y 


1 + XI n_n,-l 


n=l 


where in the second to last equality we used that the environment to the left of the origin {ci;a;}a;<o 
is independent of Ri and that vr(^) is a stopping time for the sequence W-i, a;_ 2 , • • •) for any 
A > 0. To control the first expectation in (I14p . note that it follows from Proposition 12.31 that there 
exists a C < oo such that 


Ep 


7r(A) —1 

E 

n=0 


1 


n_ 


n,0 


= Ep 


7r(A) —1 

n=0 


< CA, \fA < oo. 


Again, since the environment to the left of the origin is independent of Ri, by conditioning on Ri 
we obtain that 


Ep 


1 + Ri 

Ri 


7r(Hi)-l 


X ^ 


= Ep 


1 + Ri 

Ri 


Ep 


7r(Ri) —1 

E 

n=0 


1 


n_ 


n,0 


Ri 


< CEp [1 + Ri] 


(15) 


Combining the above results, we have shown that 

(1 + Rn-\-l)R n+l 


Ep 


En 

n=l 


l,n" 


{l + RiY 


< CEp[l + Ri] + {Ep[l + Ri]y . 


Since Ep[l + iii] = (1 — Ep[pq]) ^ < oo when T’pfpo] < Ij we have shown that expectation on the 
right side of (fT^ is finite if Ep[pq] <1. □ 


Proof of Theorem Part |(i)|of T heorem ll.4l follows from Theorem II■<'l|rii)[ and thus we only need 
to prove part (ii) of Theorem 11.41 Therefore, for the remainder of the proof we will assume that 





















































STRONG TRANSIENCE FOR RWRE 


9 


either Ep[pq\ > 1 or Ep\pq] = 1 and Ep\pQ\og p^ < oo. A calculation similar to (fT^ shows that 

Ep [uqP^{To < oo)(1 + El[To\To < oo])] 


E[m\Xi = l,m.<oo] = 


= 1 + 


Ep 


Ep[u}oP^{To < oo)] 

^Ei[roiro<oo] 


pi (To < oo) 

Since pi(To < oo) > 0, we need only to prove that Ep[jEi—E^[To\ Tq < oo]] = oo, which by IfT?]) is 
equivalent to showing that 

OO r 

(16) y^Ep = oo. 


n=l 


(1 + Tl) 2 j 


To prove this we will need the following lemma which follows from the general random walk result 
in Proposition 12.11 

Lemma 5.1. Assume that Ep[logpQ] < 0 and that either 

(i) Ep[po] > 1 

(ii) or Ep[po] = 1 and Ep[polog po] < oo. 

Then, there exists a constant C > 0 such that P{Ri > t) > E for all t > 1. 

Remark 5.2. It was shown by Kesten [Kes73] that if the distribution of logpo is non-lattice and 
Ep[Po\ = 1 and Eplp^logpo] < oo for some k > 0, then P{Ri > t) ~ Ct~'^ as t —>■ oo. If 
Ep\\.ogpo\ < 0 and Ep[pq\ = 1 for some k G (0,1], then Ep[po] > 1. Therefore, Lemma [Q gives 
rougher asymptotics than were obtained by Kesten, but under slightly less restrictive assumptions. 

Proof of Lemma [5A[ First suppose that Ep[po] < oo. Since the function u i-A Ep[pq] is convex with 
right derivative equal to Ep[logpo] < 0 at tt = 0, then there exists a k > 0 such that Ep[po] = 1. 
Moreover, Ep[polog po] < oo either due to the assumption of the lemma when k = 1 or because 
Ep[po] < oo in the case when k < 1. Then, it follows from Proposition 12.11 by letting = logpj 
and 'f = K that 

lim inf PP{Ri > t) > lim inf EP ( sup Hi „ > t ) = lim inf EP f sup log pi > log t] >0. 

t —^OO f —\ ..'...1 ’ / i —Vrvo i ^ I 


t—>-oo 


n>l 


t—>-oo 


, n>l '• 

\ — 2=1 


This completes the proof of the lemma in all cases except when Ep[po] = oo. If Ep[pq] = oo then 
for M < oo large enough Ep[po A M] € (1, oo), and since 


(M) 


j = l 2 = 1 j = l 2 = 1 

it follows from the hrst part of the proof that P{Ri > t) > P[r[^^ > t) > C/t for t > 1. □ 

Returning now to the proof of Theorem 11.41 let Pn = ■ x < n) he the u-field generated by 

the environment to the left of x = n. Using the fact that 1 -|- = 1 -|- Ri^n + IIi^„R„_|_i, 


Ep 


hfl,nR^pl 

[i + RiY 


- 


= -Ep 




p (R 


■n+l P 


1 + Rl,r. 


n 


l,n 
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Since the assumptions of Lemma l5.II are satisfied and Rn+i is independent of J-n, the conditional 
probability in the last line above is bounded below by C'ni^„/(1 + Ri^n) for some C > 0 (note that 
we used (1 + Ri^n)/^i,n > (1 + ^i,n)/^i,n > 1 here). Therefore, we can conclude that 


Clearly 

Ol 


Ep 


b[l,n.f^n+l 

{i + RiY 




1 




1 


1 + Ri 


> 0 . 


1 + Rij 

this implies that (1161) holds, and thus this hnishes the proof of the second part of Theorem 

□ 
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